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PROTECTION METHOD AND SYSTEM FOR 
EQUIPMENT IN A NETWORK ELEMENT 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to the field of 
telecommunications networks, and more particularly, to a 
protection method and system for equipment in a network 
element . 
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BACKGROUND OF THE INVENTION 

Telecommunications networks transmit voice and other 
data between end users. The networks include switch and 
management nodes for processing and routing traffic in 
5 the network and links between the nodes for carrying the 
traffic. The links are circuit switched or packet 
switched wireline links, wireless links, or a combination 
of link types. End users communicate data over 

telephones, computers, personal digital assistants (PDA) 

10 and other similar devices. 

Telecommunication nodes include redundant equipment 
and are connected to redundant to provide fault tolerance 
and allow continued operation in the event of equipment 
or link failure. Typically, each transmission link as 

15 well as line or switch cards of the nodes are backed up 
by corresponding links and cards to ensure that all 
traffic is protected at all parts of the network. This 
1+1 protection, however, is expensive to maintain as 
fully half of the networks capacity is maintained in 

2 0 reserved for protection switching and is not used during 
normal operation of the network. 

To increase network efficiency, 1:N protection 
architectures have been developed and deployed in 
telecommunications nodes. In this architecture, a number 

25 (N) of cards or other items are protected by a single 
item. Thus full protection is provided for any single 
failure. Multiple concurrent failures, however, cannot 
be completely protected. In the event of multiple 
concurrent failures, equipment is typically protected 

30 based on a failure request priority. Within the 

priorities, equipment is protected on a first failed 
basis, which can lead to less important equipment being 
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equipment . 
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SUMMARY OF THE INVENTION 

The present invention provides a protection method 
and system for equipment in a network element of a 
telecommunications network that significantly reduce or 
5 eliminate elements problems and disadvantages associated 
with previous systems and methods. In particular, the 
present invention prioritizes protection for failed 
equipment based on both protection request type and 
failed equipment type. 

10 In accordance with one embodiment of the present 

invention, a method and system for providing protection 
switching for equipment in a network element includes 
receiving a protection request for an equipment item. A 
priority of the request and a priority of the equipment 

15 item is evaluated relative to all other outstanding 
protection requests for other equipment items in a 
protection group with the equipment item. A highest 
priority protection request for a highest priority 
equipment item is performed. 

20 More specifically, in accordance with a particular 

embodiment of the present invention, the equipment items 
in the protection group comprise line interface cards. 
The line interface cards may each comprise a plurality of 
DS-1 or other single user connections. The protection 

25 request may be an activation request or a deactivation 
request for an equipment item. 

Technical advantages of the present invention 
include providing an improved method and system for 
protecting equipment in a network element. In a 

30 particular embodiment, a plurality of equipment items are 
protected by a single item with protection priority being 
provided based on protection request type and failed 
equipment type. Accordingly, during multiple concurrent 
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failures of equipment, the most important equipment item 
at the highest protection request level is protected. 
This improves network performance and provides for a more 
deterministic network that can be more fully controlled 
5 by network operators . 

Another technical advantage of one or more 
embodiments of the present invention includes providing 
greater protection switching granularity. In particular, 
protection switching is provided for DS-1 and/or other 

10 cards supporting single connections on an 1:N basis. 
Thus, low level elements may be partially protected in a 
network element while higher level elements are fully 
protected. This allows the majority of traffic to be 
fully protected while limited protection is provided for 

15 individual flows on an efficient basis. 



will be readily apparent to one skilled in the art from 
the following figures, description, and claims. 



Other technical advantages of the present invention 



DALOl : 550631.1 



ATTORNEY'S D^HIT £^KNT APPLICATION 

064731.0178 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to 
the following description taken in conjunction with the 
5 accompanying drawings, wherein like reference numerals 
represent like parts, in which: 

FIGURE 1 is a block diagram illustrating a network 
element for a telecommunications system in accordance 
with one embodiment of the present invention; 
10 FIGURE 2 is a block diagram illustrating details of 

the finite state machine of FIGURE 1 in accordance with 
one embodiment of the present invention; 

FIGURE 3 is a block diagram illustrating details of 
the state table of FIGURE 1 in accordance with one 
15 embodiment of the present invention; 

FIGURES 4 is a functional diagram illustrating input 
and output of the finite state machine of FIGURE 1 in 
accordance with one embodiment of the present invention; 

FIGURE 5 is a flow diagram illustrating a method for 
20 processing protection request in accordance with one 
embodiment of the present invention; and 

FIGURE 6 is a flow diagram illustrating a method for 
evaluating protection request for the method of FIGURE 5 
based on protection request type and equipment type in 
2 5 accordance with one embodiment with the present 
invention . 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates a network element 10 for a 
telecommunications network in accordance with one 
embodiment of the present invention. The 
5 telecommunications network transmits voice, data, or 
other suitable types of information, and/or a combination 
of types of information between end users. The 
telecommunications network may include a public network 
such as the Internet and the public switched telephone 

10 network (PSTN) as well as private networks such as wide 
area networks (WAN) and local area networks (LAN) . 

The telecommunications network includes a plurality 
of network elements interconnected by transmission links. 
The network elements may comprise a switch, router, 

15 add/drop multiplexer, access device or other suitable 
device capable of directing traffic in the 
telecommunications network. The transmission links 

provide the physical interface between the network 
elements. The physical interfaces are defined by 

2 0 bandwidth of the connecting transmission links which may 
be DS-1 lines, DS-3 lines, OC-3 lines, OC-12 lines or 
other suitable bandwidths. Transmission links may 

comprise optical fiber, cable, twisted wire, or other 
suitable wireline or wireless links capable of 

25 transporting traffic between network elements. 

Referring to FIGURE 1, the network element 10 is 
illustrated as a add/drop multiplexer 12 including a 
service complex 20, a transport complex 22, a switch 
complex 24, a management complex 26, and a 

30 synchronization complex 28. The complexes 20, 22, 24, 26 
and 2 8 are interconnected by one or more buses or 
backplanes in the add/drop multiplexer 12. 
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The service complex 20 includes a plurality of 1:N 
protection groups 3 0 each defining a set of working 
tributary cards 32 and a corresponding protect card 34 . 
In a particular embodiment, the 1:N protection group 30 
5 includes six (6) tributary card and a single protect card 
34. It will be understood that the number of working 
tributary cards 3 2 in the protection group 3 0 and the 
number of protect cards may be suitably varied without 
departing from the scope of the present invention. The 

10 protect card 34 is able to protect any one of the working 
tributary cards 32 in the protection group 30. Thus, the 
protect card 34 is able to protect each of the working 
tributary cards 32 and to fully protect any single 
failure of the cards 32 . 

15 The working tributary cards 3 2 each receive customer 

input/output (I/O) and perform conversions necessary for 
processing by the switch complex 24. In one embodiment, 
each tributary card 34 is a DS-1 card and receives a 
plurality of DS-1 connections 36. It will be understood 

20 that the protection groups 3 0 may comprise a set of other 
suitable equipment items and/or the tributary cards 32 
may receive other suitable types of single user 
connections and/or other suitable types of aggregated 
traffic connections and/or a combination of connection 

25 types. 

The transport complex 22 includes a plurality of 1+1 
protection groups 40. Each protection group 40 includes 
a working line card 42 and a protection line card 44. 
Thus, the high capacity line cards 42 are fully 
30 protected. In a particular embodiment, the line cards 42 
and 44 are OC-3 or OC-12 line cards 42 that are bi- 
directional and perform optical to electrical (O/E) and 
electrical to optical (E/O) conversions. In this 
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embodiment, the line cards 42 and 44 also perform 
overhead construction and insertion. 

The switch complex 24 comprises one or more switch 
fabrics for switching traffic between the service complex 
5 2 0 and the transport complex 22 and between the cards 
within the service and transport complexes 20 and 22. In 
a particular embodiment, the switch complex 24 includes 
synchronous optical network (SONET) and asynchronous 
transfer mode (ATM) switch fabrics. 

10 The management complex 26 monitors and controls the 

status of the service, transport, switch and 
synchronization complexes 20, 22, 24 and 28. The 
management complex 2 6 also provides network management 
functions, controls protection switching, and maintains 

15 provision databases for the add/drop multiplexer 12 . The 
synchronization complex 28 synchronizes the service, 
transport, switch and management complexes 20, 22, 24 and 
2 6 by providing a stable traceable reference clock. 

In one embodiment, the management complex 2 6 

20 includes a user interface 50 and a protection controller 
52. The user interface 50 communicates with network 
operators to allow local and remote control and 
provisioning of the add/drop multiplexer 12 by the 
network operator and to respond to queries for 

25 information about the status of the add/drop multiplexer 
12. In a particular embodiment, the user interface 50 
translates requests received from a network management 
station (NMS) to a native format of the add/drop 
multiplexer 12 and forwards the requests to the 

30 appropriate complex and/or controller for processing. In 
this embodiment, the user interface 50 also converts 
responses and/or messages from the add/drop multiplexer 
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12 to the native language of the NMS for reporting to the 
network operator. 

The protection controller 52 receives and processes 
protection requests from the network operator received 
5 through the user interface 50 and from the hardware 
including the service, transport and switch complexes 20, 
22 and 24. In response to failure of an equipment item, 
the protection activation request is automatically 
generated locally within a complex and forwarded to the 

10 protection controller 52, an alarm forwarded to the 
protection controller 52 for automatic generation of the 
protection requests or otherwise suitably generated based 
on the state of the hardware. Protection requests 
comprise activation requests for activation of protected 

15 equipment in case of failed or out of service working 
equipment or deactivation requests for deactivation of 
protection equipment in response to return to service of 
working equipment . 



20 includes a plurality of protection group managers 54. 
Each protection group manager 54 controls protection 
requests for a corresponding protection group 3 0 and/or 
40 on the service and transport complexes 20 and 22. The 
protection group managers 54 each include a finite state 

25 machine 60 and a state memory 62 . As used herein, the 
term each means everyone of at least a subset of the 
identified items. The finite state machine 60 controls 
activation of protection request for protection switching 
based on the state of cards 32 and 34 in the protection 

3 0 group 3 0 and/or the state of cards 42 and 44 in 
protection group 44 . The state memory 62 stores the 
state of cards 32 and 34 in the protection group 30 
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and/or the state of cards 42 and 44 in the protection 
group 40. 

The complexes, cards, protection controller 52 and 
other elements and equipment of the add/drop multiplexer 
5 12 comprise logic stored as software encoded on a 
computer-readable medium for execution by a general 
purpose processor or logic stored as instructions in an 
application specific integrated circuit (ASIC) , field 
programmable gate array (FPGA) or other suitable medium, 
10 which may comprise one or more media devices and types. 
It will be understood that the protection controller 52 
may be implemented entirely on the management complex 2 6 
or its functionality distributed within the add/drop 
multiplexer 12 . 

15 FIGURE 2 illustrates details of the tributary cards 

32 the finite state machine 60 for 1:N protection of the 
tributary cards 32 in accordance with one embodiment of 
the present invention. In this embodiment, the finite 
state machine 60 includes rules 80 specifying the 

2 0 priority of requests and the priority of cards or other 
suitable equipment items to be protected in the 
protection group 30. Thus, the finite state machine 60 
may be customized for each protection group 3 0 and/or for 
protection groups of different equipment types. 

25 Referring to FIGURE 2, the rules 80 includes a 

protection requests hierarchy 82 and an equipment 
protection hierarchy 84 . The requests hierarchy 82 
includes an ascending hierarchy of request. In a 

particular embodiment, the request hierarchy 82 includes 

30 a highest priority of failure of protection, followed in 
order by lockout of protection, forced switch, failure of 
working and manual switch. In this embodiment, failure 
of protection is a failure of the protection card 34, 
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lockout of protection is a lockout by the network 
operator of the protection card 34, forced switch is a 
high priority manual switch by the network operator, 
failure of a working is a failure of a working tributary 
5 card 32 and manual switch is a low priority manual switch 
by the network operator. It will be understood that 
other or different types of requests may be included 
within the requests hierarchy 82 in that the requests 
types may be otherwise suitably prioritized, 

10 The equipment hierarchy 84 defines the priority of 

the working tributary cards 32 in the protection group 
30. In a particular embodiment, the tributary cards are 
prioritized based on a card number such as card 1 to card 
6, channel reference number or other suitable reference 

15 or identifier. In this embodiment, the tributary cards 
32 may be provisioned in order based on their priority. 
Alternatively, the tributary cards 32 may be provisioned 
and the protection order later defined in the equipment 
hierarchy 84 . 

20 FIGURE 3 illustrates the state memory 62 in 

accordance with one embodiment of the present invention. 
In this embodiment , the states of the working and protect 
tributary cards 32 and 34 are stored in a table 90. The 
table 90 includes a column for each working tributary 

2 5 card 32 and the protect card 34 and a row for each type 

of protection activity. For the finite state machine 60 
of FIGURE 2 , the protection activities are forced, 
lockout, manual and automatic. A forced activity is a 
high priority network operator initiated activity, a 

3 0 manual activity is a low priority network operation 

initiated activity, an automatic activity is a an 
activity generated automatically in response to a 

DALOl: 550631.1 



ATTORNEY'S D^^^T ^^KNT APPLICATION 

064731.0178 

13 



hardware or other failure or alarm and a lockout activity 
is an activity preventing use of a card. 

Referring to FIGURE 3, a bit is set in each entry 92 
of the table 90 indicating the status of the 
5 corresponding card for the corresponding activity. In a 
particular embodiment, the bits are set to zero in the 
absence of the defined activity and set to 1 during the 
occurrence of the activity. It will be understood that 
the states of the working and protect cards 32 and 34 in 

10 the protection group 3 0 may be otherwise suitably stored 
in the protection controller 52 without departing from 
the scope of the present invention. 

FIGURE 4 is a functional diagram illustrating input 
to and output from the finite state machine 60 in 

15 accordance with one embodiment of the present invention. 
In this embodiment, a network operator or other user 120 
initiates user protection requests 122 for any of the 
working tributary card 32 and the protect card 34. The 
operator requests are received by the user interface 50, 

20 translated and passed to the protection controller 52 for 
evaluation. 

The working or protect tributary cards 3 2 or 34 or 
other hardware 13 0 each generate automatic requests 132 
in response to card failures, alarm conditions and/or 

25 other suitable events and/or conditions of the hardware 
130. As used herein, the phrase in response to means 
performing the identified action directly or indirectly 
following the identified event. Thus, the action may 
occur immediately or substantially immediately upon the 

3 0 occurrence of the event or after another necessary or 
intervening event . 

The finite state machine 60 receives the operator 
requests 122 and the automatic requests 132 and evaluates 
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the requests based on priority of the requests and 
priority of the equipment for which the requests is made 
to determine protection activity 140. The protection 
activity 140 is output by the finite state machine 60 to 
5 the hardware 130 for performance by the hardware. In 
this way, the protection activity is determined based on 
all of the operator and automatic request 122 and 132 to 
provide optimized protection for any state of the 
protection group 30. 

10 FIGURE 5 illustrates a method for processing 

protection request for an 1:N protection group in 
accordance with one. embodiment of the present invention. 
The method begins at step 150 in which, a protection 
requests is generated. The requests may be generated by 

15 a network operator at a NMS or by hardware 13 0 in 
response to a failure, alarm condition or other suitable 
condition of the hardware. 

Preceding to step 152, the requests is communicated 
to the protection controller 52. For operator, or user, 

2 0 initiative request, the request may be translated by the 

user interface 50 before being passed to the protection 
controller 52 . Similarly, hardware initiated requests 
may be translated prior to transmission to the protection 
controller 52 if not in the native language of the 
25 controller 52. 

At step 154, the request is evaluated based on a 
priority of the request and a priority of the equipment 
for which the request is generated. As described in more 
detail below, the request is evaluated by comparing the 

3 0 priority of the request and of the equipment to the 

priority of all other requests for the same or other 
equipment in the protection group 30. Next, at 

decisional step 156, the requests is activated if the 
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requests comprises the highest priority among outstanding 
requests or, if more than one request is at the same 
highest priority level, the request is for the highest 



5 activated, lower priority protection request will be 
deactivated. If the request is activated, the Yes branch 
of decisional step 156 leads to step 160 in which the 
requests is performed. At step 162, the initiator is 
notified of the action taken, or results of the request. 

10 Returning to decisional step 156, if the requests is 

not activated, the No branch of decisional step 156 also 
leads to step 162 in which the initiator is notified of 
the result. Step 162 leads in the end of the process in 
which protection switching is provided based on the 

15 priority of the requests and the priority of the 
equipment to optimize protection switching in an 1:N or 
other suitable protection environment. 

FIGURE 6 illustrates a method for monitoring an 1:N 
protection group and evaluating protection requests for 

2 0 the group in accordance with one embodiment of the 
present invention. The method begins at state 200 in 
which the protection group 3 0 is monitored by the finite 
state machine 60. In response to receipt of a protection 
request, state 200 transitions to step 202. At step 202, 

2 5 the state memory 62 of the protection group 3 0 is updated 

to reflect the request . The requests may be an 

activation request or a deactivation request. 

Proceeding to decisional step 204, the finite state 
machine 60 determines whether any requests are 

3 0 outstanding. If no requests are outstanding, no further 

processing is required and the No branch of decisional 
step 204 returns to the monitor state 200. If one or 
more protection requests are or remain outstanding, the 

DALOl : 550631 . 1 



priority equipment at that level. 



Thus , a currently 



ATTORNEY'S D(^KT I^^NT APPLICATION 

064731.0178 

16 



Yes branch of decisional step 204 leads to decisional 
step 206. 

At decisional step 206, the finite state machine 60 
determines whether there are competing protection request 
5 for use of the protect card 32. If there is only one 
outstanding request, the No branch of decisional step 206 
leads to step 2 08 in which the lone outstanding request 
is performed. Upon performance of the protection 

request, step 208 returns to monitoring state 200 such 

10 that protection status may be reevaluated in response to 
any further requests. 

At decisional step 206, if there are competing 
requests, the Yes branch of decisional step 206 leads to 
step 210 in which the outstanding protection request 

15 having the highest priority is selected. In one 

embodiment, the highest priority requests is selected 
based on the requests hierarchy 82 in which a failure of 
protection has a higher priority than lockout of 
protection which has a higher priority than forced 

2 0 switch, which has a higher priority than failure of 

working, which has a higher priority than manual switch. 

Next, at decisional step 212, the finite state 
machine 6 0 determines whether there are multiple requests 
at the highest priority. If only a single requests is of 
25 the highest priority, the No branch of decisional step 
212 leads to step 214. At step 214, the selected highest 
priority protection requests is performed. Step 214 
returns to monitor state 200 in which the finite state 
machine 60 continues to monitor the protection group 30 

3 0 for further request activity. 

Returning to decisional step 212, if there are 
multiple requests at the highest priority, the Yes branch 
of decisional step 212 leads to step 216 in which the 
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requests for the highest priority equipment among the 
highest priority request is selected. At step 218, the 
selected requests is performed for the selected 
equipment. State 218 returns to state 200 in which the 
5 finite state machine 60 continues to monitor the 
protection group for further protection requests. 

In this way, the order of protection down to the 
request type and the equipment level may be specified by 
the network operator and carried out by the finite state 

10 machine 60. The finite state machine 60 will terminate 
protection of a low priority request and/or equipment in 
favor of a higher priority request and/or equipment. In 
addition, in response to termination of the currently 
activated requests, the finite state machine 60 will 

15 determine the next higher priority request and/or 
equipment and provide protection for that requests and/or 
equipment. Thus, protection switching is optimized for 
the 1:N protection switching environment. 



modifications may be suggested to one skilled in the art. 
It is intended that the present invention encompasses 
such changes and modifications that fall within the scope 
of the appended claims and their equivalents. 



20 



with 



Although the present invention has been described 
several embodiments, various changes and 
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